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(54) Code division multiple access system providing load and interference based demand 
assignment service to users 



(57) A code division multiple access system pro- 
vides a way of allocating an increased data rate to a re- 
questing mobile station. A mobile station requesting a 
data rate in excess of the basic data rate sends received 
pilot strength data for its base station and base stations 
in adjacent cells. The received pilot strength data is used 
to determine an increased data rate to be assigned to 
the requesting mobile station. One feature assigns an 
increased data rate when the received pilot strength da- 
ta has a predetermined relationship to an established 
threshold. Another feature utilizes a series of threshold 
levels, each pair of levels associated with a different per- 
mitted data rate. Using the received pilot strength data, 
a data rate is determined which satisfies all adjacent cell 
interference concerns. Another feature uses average 
adjacent cell capacity loads rather than threshold levels, 
together with the received pilot strength data, to deter- 
mine the appropriate increased data rate to be assigned 
to a user requesting an increased data rate. 
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Description 

Techinicai Fieid of thie invention 

This invention relates to code division multiple ac- 
cess (CDMA) systems and, more particularly, to a CD- 
MA system for allocating data rate to a user based on 
the load and interference of the system. 

Bacl<ground of thie invention 

The advantages of code division multiple access 
(CDMA) for cellular voice have become well known. In 
contrast to orthogonal systems such as time division 
multiplex access (TDMA) or frequency division multiplex 
access (FDMA), frequency planning or "orthogonality" 
coordination (channel allocation) between cells and 
within the same cell are greatly simplified. The reason 
is that, unlike TDMA and FDMA where the re-use con- 
straints must account for the worst case (or 95th per- 
centile) interferes re-use in CDMA is based on the av- 
erage interference seen from a large number of low 
power users. Due to this interference averaging proper- 
ty, CDMA simply translates voice activity factor and an- 
tenna sectorization into capacity gains. Furthermore, 
RAKE receivers resolve the multipath components of 
the spread spectrum signal and translate it into diversity 
gain. 

In spite of the advantages, conventional CDMA sys- 
tems have very limited per user throughput and are not 
well suited to "bandwidth on demand" local area network 
(LAN)-like applications. In fact, current CDMA stand- 
ards operate in circuit mode, assume a homogeneous 
user population, and limit each user to a rate which is a 
small fraction of the system capacity. As mentioned 
above, CDMA relies on the averaging effect of the inter- 
ference from a large number of low-rate (voice or circuit- 
mode data) users. It relies heavily on sophisticated pow- 
er control to ensure that the average interference from 
all users from an adjacent cell is a small fraction of the 
interference from the users within a cell. The imperfect 
power control in a homogeneous system has a direct 
impact on system performance. 

Moreover, even with perfect power control, users at 
higher data rates in a system with mixed traffic result in 
large adjacent cell interference variations which drasti- 
cally degrade the system capacity. This problem has so 
far precluded the provision of high data rate services in 
cellular CDMA. 

Summary of thie invention 

Our inventive Load and Interference based De- 
mand Assignment (LI DA) techniques protect voice (and 
other high priority or delay sensitive) isochronous users 
while accommodating the peak data rate needs of high 
data rate users when the load on the system permits. 
More particularly, our method and apparatus provides a 



code division multiple access system including a plural- 
ity of cells, each cell having a base station and multiple 
mobile stations, with a way of allocating an increased 
data rate to a requesting mobile station. Initially, the sys- 

5 tem receives a data burst request from a mobile station 
that has an established high burst rate data call in a first 
cell requesting a data rate in excess of the basic data 
rate B allocated to that mobile station. The data burst 
request includes pilot strength information (e.g., pilot 

10 measurement report message of IS-95) for a base sta- 
tion of the first cell and at least one cell adjacent to the 
first cell. Assuming a known level of load in the first cell, 
an access controller uses the received pilot strength to 
determine if an increased data rate is to be granted to 

15 the requesting mobile station. If granted, a data burst 
assignment response is transmitted from the access 
controller the requesting mobile station. One feature en- 
ables the access controller to compare the received pilot 
strength with a threshold (e.g., an interference level in- 

20 dicator). When the received pilot strength has a prede- 
termined relationship to the threshold, the data burst as- 
signment response indicates an increased data rate has 
been granted to the requesting mobile station. When a 
plurality of adjacent cells (also referred to herein as 

25 neighbor cells) exists, the increased data rate is at the 
requested first data rate when the pilot strengths re- 
ceived from all of the base stations at the plurality of 
adjacent cells do not exceed the threshold. 

Another feature utilizes a series of threshold levels, 

30 each associated with a different permitted data rate. Us- 
ing the received pilot strength information, a data rate 
is determined which satisfies all adjacent cell interfer- 
ence concerns. According to another feature, average 
adjacent cell loads are utilized rather than threshold lev- 

35 els, together with the pilot strength information, to de- 
termine the appropriate increased data rate to be as- 
signed to a user requesting an increased data rate. 



Brief Description of thie Drawing 

40 

In the drawing, 

FIG. 1 shows a prior art CDMA system in which the 
present invention may be utilized; 

45 FIG. 2 shows a block diagram of an illustrative mo- 
bile station of the CDMA system of FIG. 1 ; 
FIG. 3 shows a block diagram of an illustrative base 
station of the CDMA system of FIG. 1 ; 
FIG. 4 shows a flow diagram describing how a base 

50 station provides load and interference based de- 
mand assignment services to a mobile user in ac- 
cordance with the present invention; 
FIG. 5 shows a flow diagram of how the switch ac- 
cess controller coordinates a soft handoff between 

55 cells; 

FIG. 6 shows a flow chart of the autonomous access 

control feature of the present invention; 

FIG. 7 shows a flow chart of an enhanced autono- 
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mous access control feature; 

FIG. 8 shows a flow chart of a neighbor coordinated 

access control; 

FIG. 9 shows an illustrative graph of the data rates 
allowed to a user as a function of distance to the 
base station; and 

FIG. 10 shows an illustrative graph of the received 
pilot strength measurements versus the data rate 
multiple m. 

General Description 

To curtail the potentially large interference variation 
in cellular CDMA systems serving mixed traffic, the 
present invention incorporates autonomous and/or co- 
ordinated network access control that accounts for 
channel loading and interference. It dynamically assigns 
higher data rates to users while simultaneously adjust- 
ing the Quality of Service (QOS) for each user according 
to service requirements. Higher data rates are assigned 
to users by either permitting users to transmit on multiple 
channels simultaneously or by using other means, such 
as variable spreading gains, variable channel coding 
rate, variable chip rate, varying the modulation (Walsh 
modulation, coded modulations, BPSK, QPSK...) etc. 
An elegant scheme that achieves this is Multi-Code CD- 
MA (MC-CDMA) with dynamic demand assignment, de- 
scribed in U.S. patent 5,442,625 entitled "Code Division 
Multiple Access System Providing Variable Data Rate 
Access" which issued on August 1 5, 1 995 to Richard D. 
Gitlin and Chih-Lin I. The QOS is adjusted through the 
power control with a target Frame Error Rate (FER) and 
signal to interference ratio (E^, / Ng ) on the channel. In 
this invention, the network uses a control strategy that 
accounts for channel loading, interference, and soft 
handoff in making the rate assignment and QQS deci- 
sions. It ensures priority for voice users, if so desired. 
Thus, dynamic, packet-like demand-assigned access 
enables users with different services to access the 
channel at desired rates and QQS requirements. 

Qur autonomous network access control is referred 
to herein as the Load and Interference Based Demand 
Assignment (LI DA) for providing dynamic demand-as- 
signed burst access in a wireless CDMA network. LIDA 
ensures protection of voice (and other high priority or 
delay sensitive) isochronous users, but allows peak rate 
access by high data rate users when the load on the 
channel permits. With best-effort type QQS guarantees, 
the high data rate service is best suited for typical LAN- 
and Wide Area Network WAN-type computer applica- 
tions (including services based on mobile IP (as dis- 
cussed by C. Perkins in "IP Mobility Support," Internet 
Engineering Task Force , March 21, 1995) and CDPD 
("Cellular Digital Packet Data System Specification: Re- 
lease 1.1," CDPD Forum. Inc ., January 19, 1995)), less 
so for high rate applications with stringent real time con- 
straints. 



Detaiied Description 

In the following description, each item or block of 
each figure has a reference designation associated 
5 therewith, the first number of which refers to the figure 
in which that item is first located (e.g., 110 is located in 
FIG. 1). 

With reference to FIG. 1, we describe a prior art mul- 
ticode (MC) CDMA system. The illustrative MC-CDMA 

10 system includes a regular hexagonal grid of cell sites 
1 00, 1 1 0, 1 20, 1 30, 1 40, 1 50 and 1 60, each including a 
plurality of mobile stations (e.g., MSI .1 - MSI .N) which 
enables each of a plurality of users (1 - N) to communi- 
cate with its associated base station BS1 within a cell 

15 site. Illustratively, cell site 120 includes base station BS2 
and mobile stations MS2.1 - MS2.J. 

Qur LI DA control, as will be described in a later par- 
agraph, may be implemented in each base station, e.g., 
BS1 - BS2, etc. In one embodiment of the present in- 

20 vention, an access controller 190 is utilized to provide 
coordinated access control (FIG. 1) between neighbor- 
ing base stations (e.g., between BS1 and BS2). In such 
an arrangement, access controller 190 communicates 
with all of the base stations to control the assignment of 

25 a higher-than-basic data rate and burst length. While the 
access controller 1 90 is shown in a separate location, it 
may be co-located with a base station or the central 
switch. 

Radio distance is the effective radio loss that a sig- 

30 nal, transmitted from a base station, incurs in transit to 
a mobile station. The received pilot power Pi at a mobile 
station is then P/Z|, where P is the transmitted pilot pow- 
er from each base station and Z| is the effective "radio 
distance." As a mobile station MS1.1 in cell 100 ap- 

35 proaches cell 120, the power level of the received pilot 
from base station BS2 increases beyond a threshold, 
Tadd ' ^'^'^ ^he mobile station will enter "soft handoff." 
During soft handoff, the mobile station communicates 
with both base stations BS1 and BS2. We extend the 

40 use of the pilot measurement to burst access control in 
this invention. 

With reference to FIG. 2, an illustrative block dia- 
gram of mobile station MS1.1 is shown to include a 
transmitter station 250 and a receiver station 260. Illus- 

45 trative examples of mobile stations are described in the 
previously reference U.S. patent 5,442,625. The trans- 
mitter station 250 includes a convolutional coder 201 
which receives digital information (or data signals) from 
user 1 at a first data bit rate. The output of convolutional 

50 coder 201 is coupled to interleaver 202 and then to a 
Walsh modulator 203, all of which are well known in the 
prior art. The serial-to-parallel (S/P) station 281 is con- 
nected to the output of the Walsh modulator 203 and 
converts the user's input digital information stream into 

55 M basic data rate serial information streams. In the fol- 
lowing, we use MC-CDMA as an illustrative method of 
providing higher data rates. 

The serial-to-parallel station 281 converts a user's 



3 



5 



EP 0 767 548 A2 



6 



serial digital information input, which may be up to M^^a^ 
times the basic source rate B (where Mfy^ax ■ B ^ channel 
rate), into M data streams (where M is an integer < 
Mmax)- The outputs of S/P station 281 connect to code 
spreaders 204, 224, and 244, which spread each of the 
M data streams, respectively, into a channel bit rate us- 
ing codes C-i , C2 , and Cy which are unique to user 1 . 
The combiner 254 combines the output of code spread- 
ers 204, 224 and 244. The output signal combiner 254 
is coupled to coders 205 and 206. In coder 205, an in- 
phase code A, further encodes the signal from combiner 
254. Similarly, coder 206 further encodes the signal from 
combiner 254 using a quadrature-phase code Aq. The 
codes A| and Aq are common to all mobile stations of 
FIG. 1. 

The output of coder 205 is used to modulate the car- 
rier signal Cosco^t in modulator 208. The output of coder 
206 is used to modulate the carrier signal Sinco^t in mod- 
ulator 209. In certain applications, an optional delay sta- 
tion 207 may be utilized to provide better spectral shap- 
ing. The output of modulators 208 and 209 are radio fre- 
quency signals which are combined in combiner 210 
and transmitted via antenna 211 over the air to a base 
station (e.g., BS1 of FIG. 1). 

A base station (e.g., BS1) transmits at a different 
carrier frequency which is received and decoded by mo- 
bile stations MS1.1 - MS1.N within its cell site 100. In 
our illustrative example, receiver 260 of mobile station 
MSI . 1 includes a demodulator (not shown) to demodu- 
late the carrier frequency to obtain a channel bit rate 
signal which is decoded using codes A| and Aq and then 
de-spread using the associated code sequence 0-, to 
obtain the information data signal to be outputted to user 
1. 

The base station, e.g., BS1, operates in a similar 
manner to receiver 260 of mobile station MSI.I to re- 
ceive, decode and de-spread the user 1 information da- 
ta signal. Similarly, the other mobile stations, illustrative- 
ly represented by mobile station MSI.N, operate in the 
same manner as mobile station MSI . 1 , except that user 
N has a unique code Cj^ to distinguish it from user 1 . In 
mobile station MSI.N, the in-phase and quadrature 
codes A| and Aq , respectively, as well as the carrier fre- 
quency fg are the same as those used for mobile station 
MS1.1. 

With reference to FIG. 3, there is shown an illustra- 
tive block diagram of base station BS1 . The modulated 
carrier signal is received at antenna 301 and processed 
by MG-GDMA receiver 302 under control of processor 
303. The receiver 302 operates in a similar manner to 
the previously described MG-GDMA receiver 260 of mo- 
bile station MS1.1 of FIG. 2. Similarly the MG-GDMA 
transmitter 305 transmits via antenna 311 and operates 
in a similar manner to transmitter 250 previously de- 
scribed. 

Processor 303, acting under control of programs 
resident in memory 304, controls the operation of MG- 
GDMA receiver 302, MG-GDMA transmitter 305 per- 



forms typical well-known base station functions and may 
perform for cell 1 00, as well, some or all of the load and 
interference based demand assignment (LI DA) function 
in accordance with the present invention. This LI DA 
5 function is shown in FIGS. 4-9 and is described in later 
paragraphs. However, the standard functions per- 
formed by base station BS1 which are not pertinent to 
the understanding of the present invention are not dis- 
cussed herein. 

10 

Interference Calculations 

With continued reference to FIG. 1, we start by in- 
vestigating the in-cell and out-of-cell interference 

15 caused by a single high rate data user (using multiple 
codes). The results confirm the need of our demand as- 
signment coupled with network control algorithms, 
LIDA. The procedure of LIDA algorithms allowing burst 
access at rates up to M times the basic rate is generally 

20 based on the following: 

• the load information in the cell and its neighbors; 

• the pilot strength measurements provided by the 
mobile; 

25 • coordination of the burst rate, burst length and burst 
starting time between neighbor cells. 

Goordination of system resources between data us- 
ers capable of high bit rate burst mode operation and 
30 high priority voice users can be managed through LIDA. 
The LIDA algorithms with various levels of complexity 
are presented below. To simplify the discussion, we de- 
scribe the control procedures for the system with a sin- 
gle data user. Procedures for multiple data users are 
35 very similar. The control mechanism presented herein 
is essential to provide a shared burst mode access 
mechanism over GDMA and is claimed here as a new 
invention. 

In the following description, we assume a GDMA 
40 cellular system of FIG. 1 having power control and in- 
cluding only voice users at the various mobile stations 
MS1.1 - MSI.N, MS2.1 -MS2.J. Gonsider cell site 100: 
when only voice users are served, each in-cell interferer 
(e.g., MS1.1) causes identical interference at the base 
45 station BS1, and therefore appears to be exactly one 
user, while the average out-of-cell interferer (e.g., 
MS2.1), aggregated from all cells, in a regular hexago- 
nal grid cellular system 110-160 appear to be j users. 
Assuming a path loss exponent of 4, j is around 0.5. In 
50 a system with N voice users per cell, the total interfer- 
ence at each base station is: 

lo = «N(1+Y) (1) 

55 

where a is the speech activity factor. We use the nominal 
interference, Ig, in a voice-only system with a capacity 
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of N users per cell, as the reference QOS in the subse- 
quent discussion. 

Let us now examine the in-cell interference with a 
single data user at time 't' transmitting at M times the 
basic rate (9.6 kbps or 14.4 kbps, depending on the ref- 
erence system configuration). Assuming a speech ac- 
tivity factor a around 0.4, under ideal power control, an 
active data user is equivalent to 2.5 M (= M/a) voice us- 
ers in its cell. If M = 4, the data user consumes the equiv- 
alent resources of 10 voice users; i.e., the "equivalent 
load" of such a data user is 10. With a typical capacity 
of 15-25 voice users per cell, it is easy to see that a 
single high rate data user has a large impact on the cell 
capacity. (Obviously, a mobile station data user's activity 
factor would affect its average demand; however, the 
demand assignment of a high data rate burst must ac- 
count for the maximum interference generated by the 
data user during its high data rate transmission.) 

The impact on out-of-cell interference is considered 
next. In the voice-only system, where voice users are 
uniformly distributed in the cells 110-160, most of the 
out-of-cell interference comes from the users in other 
cells (e.g., I\/IS2.1) that are near the cell boundaries 
111-161 . Due to the large path loss exponent, users fur- 
ther away from the boundary (e.g., I\/IS2.N) contribute 
little to out-of-cell interference. As the high data rate us- 
er (e.g., MSI.I), transmitting at M/a times the average 
data rate of a voice user, moves along path 101 closer 
to the boundary 121 , the in-cell interference to BS1 re- 
mains at around M/a while the out-of-cell interference 
to BS2, caused by the high rate data user, rapidly rises 
beyond what was computed for the voice system. How- 
ever, to maintain the required Quality of Service (QOS), 
the total interference at each cell must be controlled to 
be no more than Ig . 

To quantify our discussion above, assume there are 
Ny voice users per cell and one active (transmitting) high 
rate data user in the host cell, the total interference in 
the host cell and in the closest neighboring cell (with re- 
spect to that data user) can be expressed as follows: 

l,(r)=aN^(1+Y)+MY,(r), (2) 

where 'r' is the distance from the active high rate data 
to its host cell site. Yd(r)=1 for the host cell since it is 
power controlled by that cell and j^{r)~{2R-r)^/r'^ for the 
neighboring cell it approaches, where R is the cell radi- 
us. The access control mechanism for high rate data us- 
ers must satisfy the constraint: 

ld(0^lo (3) 

in both the host cell and the approached neighboring 
cell. We will seek to adjust N^,, the number of voice us- 
ers, or M, the multiple of the basic data rate B being used 



by the data user, as a function of 'r', in order to meet the 
interference constraints. The issues and our strategies 
are elaborated in the next sections. 

s Interference Management Using Pilot Strength 
IVIeasurements 

In the above discussion, the out-of cell interference 
due to a data user is a function of (2R - r)/r. Hence, the 

10 access controller should use the knowledge of the dis- 
tance of the mobile from the cell site to determine per- 
mitted values of N^, and M. There are two issues with 
using 'r' as the control variable. First, the distance of the 
mobile from the cell site cannot be determined accurate- 

15 ly. More importantly, although the discussion of out-of- 
cell interference above is in terms of the distance 'r', the 
actual interference is strongly dependent on the shadow 
fading conditions in addition to the distance. Hence, 
control based on geographic distance is neither optimal 

20 nor practical. The present invention uses a control 
based on radio distance, using pilot strength measure- 
ments to address both issues. This solution can easily 
be an integral part of a CDMA system. 

In current CDMA systems, mobile assisted soft 

25 handoff is implemented as follows. The base station pro- 
vides the mobile with a neighbor list of pilots. The mobile 
periodically measures the pilot strength on its neighbor 
list and transmits it to the cell site. If the pilot strength of 
a base station to which the mobile is not connected is 

30 greater than a threshold J^^^ , the base station initiates 
a soft handoff for the mobile. The present invention ex- 
tends the concept of using pilot strength measurements 
for soft handoff decisions to using it for access control 
of high data rate users. 

35 With reference to FIG. 4, we describe a CDMA sys- 
tem of FIG. 1 incorporating our LIDA capability (herein- 
after LIDA). In step 401, a mobile originates a call re- 
questing high data rate burst mode service option. In 
step 403, the mobile and base station negotiate the 

40 highest modem rate and the highest burst length for the 
mobile. 

As shown in step 405, each user is assigned a 
unique primary code, i.e., C-, , determined as the user- 
specific PN sequence. When a user is quiescent, 407, 

45 a very low rate (say, eighth rate) (sub-rate) signaling 
channel is maintained using its primary code. This sub- 
rate channel helps in maintaining synchronization and 
coarse power control. It is maintained whether the user 
is "connected" to one base station or is in soft handoff 

50 with multiple cells. Since the transmission during eighth 
rate frames is intermittent, both the synchronization and 
the power control are inadequate if the quiescent period 
is long. 

Hence, any transmission from the mobile after a 
55 long quiescent period 407 may be lost. This problem is 
overcome by requiring the mobile to transmit a synch 
burst 409 of one (or more) basic rate frame(s) at the end 
of a "long" quiescent period. Following the synch burst 
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that gives the receiver time to synchronize and provides 
power control feedbacl<, the mobile station signals a re- 
quest 411 for data burst transmission using signaling 
messages over the basic rate (B) channel. Alternately, 
instead of the synch burst in steps 407, 409, the mobile 
station could be required to transmit the request 411 
multiple times. 

The access request 411 from the mobile station 
contains the data rate requested and the burst length 
requested. The maximum burst length that may be re- 
quested by mobile is specified by the system (and is 
chosen to best coordinate shared access between us- 
ers). In addition, to provide interference information to 
the base station, the access request from the mobile in- 
cludes pilot strength information, e.g., PMRM (for base 
stations of cells in its neighbor list, for example, MSI.I 
would include pilot strength measurements on the base 
station of cells 1 1 0 - 1 60). (Note, the inclusion of the pilot 
strength measurements within the access request is in- 
dependent of (and in addition to) any such reports used 
for handling soft handoffs.) The pilot strength measure- 
ments received from the mobile (e.g., MSI.I) indicate 
to the base station (e.g., BS1) the interference levels 
that that mobile would generate at neighboring base sta- 
tions (e.g., BS2). This measure of interference accounts 
for both the distance loss and shadow fading and thus 
is a measure of the radio distance to the neighboring 
base station, and will be used to make access control 
decisions of step 41 3. 

Specifically, in the presence of shadow fading, the 
average interference at the cell site for the basic voice- 
only system is modified from Equation 1 as described 
in the article by K. S. Gilhousen et al. entitled "On the 
Capacity of a Cellular CDMA System" (IEEE Trans. Veh. 
Technol , Vol. VT-40, No. 2, May 1991, pages 303-312). 
Let us denote it as Iq =aN(1 +'f , where 7® is the average 
out-of-cell interference in the presence of shadow fad- 
ing. Similarly, in an integrated voice and data system, 
the interference factor for a data user in a neighboring 
cell is ((Zi,Z2)=Zi/z2, where z-, and Z2 are the path 
loss of the mobile to the host cell and the neighboring 
cell, respectively. Note that ((z.|,Z2)=1 in the case of 
the host cell because of power control. The path loss 
(radio distance) z-, and Z2 include the distance loss com- 
ponent as well as the shadow fading component. The 
interference constraint becomes: 

l^(z^,Z2)=aN^(1+YVMYd(ZvZ2) (4) 



The values z-, and Z2 are derived from the pilot strength 
measurements. 

As will be described in FIG. 5, step 41 3 is performed 
by an access controller located at the base station (or 
at one of the base stations in case of soft handoff) or at 



a separate location shown by 1 90 of FIG. 1 . In step 41 5, 
this assignment is then transmitted to the mobile. If the 
scheduled list is longer than the threshold L, the mobile 
is told to retry later (Retry Delay) in step 415. The base 
5 station selects the value of this parameter based upon 
loading conditions at that base station. When a mobile 
receives a delay parameter in a data burst assignment 
message 415, it initiates such a delay, step 417, before 
starting its transmission of the assigned burst length, 
10 step 41 9, and at the assigned data rate, step 421 . In an 
alternate embodiment, the mobile may be required to 
wait for an explicit BEGIN message to begin high data 
rate transmission. 

With joint reference to FIGS. 1, 4 and 5, we describe 
15 how the access controller coordinates a burst access of 
a mobile station (e.g., MSI .1 ) during soft handoff from 
a base station BS1 in cell 100 and a neighbor base sta- 
tion BS2 in cell 120. The steps 409, 411 and 415 pro- 
ceed as previously described. FIG. 5 shows a burst ac- 
20 ceptance message 501 sent to access controller which 
performs the processing steps 413 required during the 
soft handoff. These processing steps will be described 
in more detail in later paragraphs with reference to 
FIGS. 6, 7 and 8. After processing, access controller 
25 sends a data burst assignment command, step 503, to 
both base stations and they send the data burst assign- 
ment message 415 to the requesting mobile station. 

Autonomous Access Control 

30 

With reference to FIG. 6, we describe our autono- 
mous access control feature of the present invention. 
As described in step 411 above, the mobile station pro- 
vides pilot strength measurements (e.g., PMRM) in the 
35 access request. If the host's load condition is too close 
to a predetermined load level, step 600, then a retry de- 
lay command is sent, in step 600a. If the host load con- 
dition permits a burst access, but the mobile is in a soft 
handoff, step 601, then the access controller limits the 
40 mobile to the basic data rate B (i.e., multiplier m = 1). 
The burst assignment message, step 605, permitting a 
data rate of m times the basic rate B is sent to the re- 
questing mobile. If the host load condition permits burst 
access and the mobile is not in soft handoff, then step 
45 607 is performed. In step 607, the base station pilot 
strength measurements for all neighbors, Y, are deter- 
mined. The pilot strength measurement P/Z| (PMRM of 
41 1 ) is formed for all base stations Y in the neighbor list, 
where P is the known transmission power level of the 
50 base stations and Z| is the path loss or radio distance. If 
P/Z| is below a high rate data access threshold T^ra . it 
indicates that the mobile will not cause any excess in- 
terference to neighbor base stations and the mobile is 
permitted (step 609) to transmit a rate which is the min- 
55 imum of the requested multiple M or the maximum mul- 
tiple Mr . (The mobile and the base station can locally 
generate the M codes needed for the multiple rate trans- 
missions using subcode concatenation in MC-CDMAas 
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described in tlie previously referenced patent. In step 
605, the access controller sends the burst assignment 
message to the requesting mobile. 

The threshold is chosen such that the total in- 
terference received from a requesting mobile at any 
neighbor base station is less than \q. Note that to ac- 
commodate high rate data users the system may limit 
the number of voice users N^, to be smaller than the max- 
imum permissible in a voice-only system. There is a 
tradeoff between raising T^ra and increasing N^,, the 
number of voice users per cell. 

If it is determined that the requesting mobile is to be 
permitted to transmit at the high rate, the base station 
may have to schedule the burst transmission. Since the 
load and interference situation may be time varying, the 
decision to permit is valid only for a period of time Q that 
depends on system load, shadow fading dynamics, and 
user mobility. This time Q corresponds to L frame dura- 
tions. The base station checks its list of scheduled 
bursts and adds the requesting mobile to the list if it is 
shorter than L frames. 

If any one of the neighbor base station pilot 
strengths (P/Z|) in step 607 is determined to be higher 
than the threshold J^^^, the mobile is permitted only to 
transmit at the basic rate B, step 603.. High rate access 
will not be allowed for the requesting mobile until all 
neighbor base station pilot strengths are found to be be- 
low Thra ■ Note that the soft handoff decisions are made 
separately. The soft handoff add and drop thresholds 
Tgjj and T^fop will typically be larger than the high rate 
data access threshold T^^ ■ Consequently, as previous- 
ly discussed in step 601 , mobiles in soft handoff will only 
be allowed to transmit at the basic rate B (i.e., m = 1 ). 
Conversely, any transmission at basic rate B requires 
no demand assignment. 

This autonomous access control is attractive for its 
simplicity, but it has some limitations. For example, mo- 
biles may be in soft handoff in a significant portion of the 
coverage area. Schemes that permit higher rate access 
even during soft handoff are presented hereinafter. 

Enhanced Autonomous Access Control 

With reference to FIG. 7, we describe our enhanced 
autonomous access control feature. The previously de- 
scribed autonomous access control permits only two se- 
lection data rates, namely a basic rate (m = 1 , step 603) 
and a high rate, which is the minimum of the requested 
rate M or the system's maximum rate Mr (step 609). The 
enhanced autonomous access control feature creates 
multiple thresholds which increase the coverage area 
for higher rate data users such that rates two, three, ... 
times (even non-integer multiples) higherthan the basic 
rate B can be assigned. Thus, data users requesting 
higher data rates are usually assigned a higher data rate 
when they are more centrally located in their cell and 
assigned succeedingly lower data rates as they ap- 
proach a cell boundary. 



In steps 700 and 700a, the host cell's load condition 
check is performed in the same manner as in steps 600 
and 600a. If the mobile (e.g., MS1.1) is in soft handoff, 
then step 703 and step 705 are performed in the same 

5 manner as steps 603 and 605. However, if the mobile is 
not in soft handoff, then the access controller selects a 
data rate using step 707. In step 707, the maximum pilot 
strength P/Z| from all base stations 'i' in the neighbor- 
hood is determined from the set of pilot strength meas- 

10 urements reported by mobile MSI.I, in step 411. The 
access controller compares the maximum pilot strength 
with a set of thresholds {T^ , m = 0,1 , ... Mr}, where T^ 
> Jn^+i, as shown in FIG. 10. Each threshold T^, corre- 
sponds to a different permitted data rate multiple m. For 

15 consistency, Tg = P and Ty^ = T^ra- If any neighbor's 
pilot strength P/Z| is not below the threshold T-, , then the 
mobile MS1.1 is permitted by its base station BS1 only 
to access the basic rate B (m = 1 ), as shown in step 703. 
If the maximum of pilot strength P/Z| is between T^, and 

20 Tn^.i , then the data rate multiple m is selected as shown 
in FIG. 10, so that the interference at any neighbor cell's 
base station is less than \q. Again, in step 709, the ac- 
cess controller selects the data rate multiple m to be no 
greater than the system limit Mr and the requested mul- 

25 tiple M. In step 705, the burst assignment message 503 
includes the rate multiple m. As before, the base station 
checks its list of scheduled bursts and adds the mobile 
to its request list, if the list is shorter than L frames, and 
transmits the assignment message 41 5 to the mobile. If 

30 the scheduled list is longer than the threshold L, the mo- 
bile is told in message 415 to retry later. 

On the other hand, if in step 707 any neighbor's pilot 
strength is above the T-, threshold, then it means that a 
high rate transmission from that mobile MS1.1 may 

35 cause excessive interference in that neighbor's cell. 
Consequently, the mobile is restricted to the base rate 
(m = 1 ) as shown in step 703. 

The present invention enables an access controller, 
either centrally located or located at one or more base 

40 stations, e.g., BS1 , to autonomously determine the larg- 
est value of 'm', corresponding to 'm' times the basic 
rate B, at which the mobile MS1.1 may transmit while 
satisfying the following interference constraint: 

45 s s s 

aN^(1+Y )+mY^ (z.,,Z2)< I 0 . (5) 

where (z.|,Z2)=1 for the host cell. Thresholds {T^are 
defined to satisfy Equation 5 for bit rate multiples m = 1 , 
50 2, up to Mr. Again, mobiles in soft handoff will be 
only allowed to transmit at basic rate (m = 1 ); which re- 
quires no extra negotiations among cells involved in the 
handoff. 

This enhanced scheme of FIG. 7 requires little ad- 
55 ditional complexity as compared to the single threshold 
scheme of FIG. 6. 

With reference to FIG. 9, there is shown a graph of 
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how allowed data rates for a mobile user in a cell with 
25 voice users vary as a function of the distance to the 
base station, assuming 21 voice users are in the handoff 
cell. FIG. 9 shows that these multiple thresholds 901 - 
904 are quite close to each other and may not be dis- 
tinguishable within the noisy pilot strength measure- 
ments; and the drop off from acceptable interference at 
m times the basic rate B (902 - 904) to basic rate B (901 ) 
is quite rapid in terms of the normalized distance from 
the base station. 

Neighbor Coordinated Access Controi 

With reference to FIG. 8, we describe our neighbor 
coordinated access control feature. Neither of the 
schemes above account for instantaneous loading in 
the neighbor cells. As discussed in the following para- 
graphs, light loading in neighbor cells can be exploited 
to permit higher rate access while still meeting the inter- 
ference constraint Iq . 

When a mobile MSI . 1 is connected to a single base 
station BS1, the rate assignment decision in response 
to a high data rate access request, 411, is facilitated if 
the load at the neighbor cells is known, 802, to the base 
station BS1 . In step 803, the base station computes the 
mean load N^,. In step 805, instead of fixed thresholds, 
the base station BS1 makes rate assignment decisions 
by determining the smallest 'm' that satisfies the follow- 
ing inequality for all neighbor base stations and itself: 

a(N;+N,Y')+mY^(z^,Zi)<l^, (6) 

where N^, is the average number of voice users per cell 
in the neighborhood, is the number of voice calls in 
cell Y and Z| is the "radio distance" of the data user to 
base station of cell Y, where Y is the index of the neigh- 
bor list. The host cell corresponds to i = 1 . Actually, for 
each neighbor cell, the value should be considered 
as the "load in terms of equivalent" voice calls. By 
choosing the smallest 'm' that satisfies Equation 6 (step 
805) for all neighbor cells Y, we ensure that the admis- 
sion of a burst at 'm' times the basic rate B will not cause 
excessive interference at any neighbor. In this case, the 
only communication required is for the neighbor cells to 
periodically provide updates, step 802, of their current 
load. In step 807, the multiple 'm' is selected to be the 
minimum of m|, M and Mr. In step 809, if the mobile is 
not in soft handoff, then, as before, if the scheduled list 
is shorter than L frames, the rate assignment and burst 
parameters are provided to the mobile, step 811; other- 
wise, the mobile is told in step 811 to retry. 

When the mobile is in soft handoff, in step 809, the 
access request (that includes pilot strength measure- 
ments) is received by all the connected base stations. 
Again, the simplest strategy is to let the mobile transmit 
only at the basic rate (without access control) when it is 



in soft handoff. To permit higher data rates in soft hand- 
off, more sophisticated coordination between neighbor 
base stations is necessary. Each base station performs 
similar computations as in step 805 to determine the 
5 maximum permitted rate 'm', the permitted burst length 
and the earliest starting time. However, instead of trans- 
mitting this assignment to the mobile, this information is 
forwarded, in step 81 3, to the access controller located 
at the "primary" base station or at the central switch (1 90 
10 of FIG. 1 ). The controller 1 90 compares the assignment 
made by each of the base stations, and then chooses 
the minimum of the rate assignments and burst lengths 
proposed by the soft handoff cells and the last of the 
proposed starting times. It then creates the assignment 
15 message (503 of FIG. 5) and transmits it to the mobile 
in soft handoff (step 415 of FIG. 5). If any one of the 
base stations indicates that its scheduled list is long and 
the mobile must retry, then a retry message is sent out 
to the mobile in step 415. Note that because the con- 
troller 190 must choose the minimum of the rates al- 
lowed by the different cells and the last of the starting 
times, care must be taken to avoid compromising chan- 
nel utilization efficiency in the cells involved in the soft 
handoff. 

When the present invention is implemented as a 
MG-GDMA system with LI DA, it offers the following fea- 
tures: 

• It provides data services at high access bandwidths 
with minimal changes to the IS-95 air interface and 
the IS-99 data standard (up to 56 kbps for IS- 
99-based CDMA and related standards). 

• It is well suited for use with subcode concatenation, 
as described in the previously referenced patent. 

• The high bandwidth demand assignment per burst 
is based on load and channel conditions. 

• Access control in the network ensures priority for 
voice and other high priority users. 

• It uses transmitter oriented codes with dedicated re- 
ceivers per connection. 

• It sacrifices (some) Forward Error Correction (FEC) 
in favor of retransmission using ARQ to reduce E^J 
Nq requirement, and increase capacity. 

Although our control scheme provides high rate ac- 
cess using MC-CDMA, the control scheme, LIDA, pre- 
sented is transparent and thus equally applicable to any 
physical layer implementation of higher data rate access 
over CDMA. 

What has been described is merely illustrative of the 
application of the principles of the present invention. 
Other arrangements and methods can be implemented 
by those skilled in the art without departing from the 
scope of the present invention. 
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Claims 

1. In a code division multiple access system including 
multiple cells, each cell having a base station and 
multiple mobile stations, a method of allocating 
bandwidth to a mobile station comprising the steps 
of: 

receiving, at a base station of a first cell, a data 
burst request from a mobile station of said first 
cell requesting a first data rate in excess of the 
basic data rate B allocated to that mobile sta- 
tion, said data burst request including pilot 
strength information for the base station of said 
first cell and a base station of at least one cell 
adjacent to said first cell; 
at an access controller, using the received pilot 
strength information to determine an increased 
data rate which is to be granted to said request- 
ing mobile station without causing excessive in- 
terference at said first cell and said at least one 
adjacent cell; and 

transmitting a data burst assignment response 
from the access controller to said requesting 
mobile station indicating the increased data 
rate which has been granted to said requesting 
mobile station. 

2. The method of claim 1 wherein 

the access controller compares the received 
pilot strength information with a threshold and 
wherein the increased data rate is assigned to said 
requesting mobile station when the received pilot 
strengths have a predetermined relationship to that 
threshold. 

3. The method of claim 2 wherein 

the pilot strength information is provided for 
base stations at a plurality of cells adjacent said 
first cell and wherein 

the first data rate is granted when the received 
pilot strength from any of the base stations at 
the plurality of adjacent cells, as reported by 
said requesting mobile station, does not ex- 
ceed the threshold. 

4. The method of claim 2 or claim 3 further including 
the step of: 

transmitting a data burst assignment re- 
sponse to said requesting mobile station when any 
received pilot strength information is above the 
threshold, the data burst assignment response en- 
abling a data transmission rate at the requesting 
mobile station which is lower than a data rate per- 
mitted when the received pilot strength information 
is below the threshold. 



5. The method of any of claims 2 to 4 wherein the data 
burst assignment response indicates that the first 
data rate is denied when the pilot strength informa- 
tion is above the threshold. 

5 

6. The method of any of the preceding claims wherein 

the burst request includes data burst length in- 
formation and wherein 
10 the data burst assignment response includes a 

data burst length parameter specifying a per- 
mitted length of a data burst to the requesting 
mobile station. 

15 7. The method of any of the preceding claims further 
including the steps of 

checking a list of scheduled data bursts at the 
base station and wherein the data burst assign- 
ee ment response includes 

a retry later message when the list is longer 
than a predetermined length and 
a data burst permission message when the list 
is shorter than the predetermined length. 

25 

8. The method of any of the preceding claims wherein 
a set of thresholds are associated with multiple data 
burst rates, and wherein the access controller com- 
pares received pilot strengths from said at least one 

30 adjacent cell with the set of thresholds to determine 
a data rate to be granted to said requesting mobile 
station. 

9. The method of claim 8 wherein each of the set of 
35 thresholds has a data burst rate associated there- 
with, and wherein the access controller compares 
the maximum of the received pilot strengths from 
said at least one adjacent cell with the set of thresh- 
olds to determine a data rate to be granted to the 

40 requesting mobile station. 

10. The method of any of the preceding claims further 
comprising the steps of: 

45 receiving, at the access controller, a neighbor 

load update message indicating load measure 
information at said at least one adjacent cell; 
at the access controller, using the received pilot 
strength and load measure information to de- 
50 termine an increased data rate which can be 

granted to said requesting mobile station with- 
out causing excessive interference at said first 
cell and said at least one adjacent cell; and 
transmitting a data burst assignment response 
55 from the access controller to said requesting 

mobile station indicating the increased data 
rate which has been granted to said requesting 
mobile station. 
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11. The method of claim 10 wherein when a mobile sta- 
tion is communicating with more than one base sta- 
tions at multiple cells, 

at an access controller, using the received pilot 5 
strength and the load measure information from 
each of the more than one base stations to de- 
termine an increased data rate which can be 
granted to said requesting mobile station with- 
out causing excessive interference at the mul- io 
tiple cells and at any cell adjacent to those mul- 
tiple cells; and 

transmitting a data burst assignment response 
from the access controller to said requesting 
mobile station indicating the increased data ?5 
rate which has been granted to said requesting 
mobile station. 

12. A code division multiple access system including 
multiple cells, each cell having a base station and 20 
multiple mobile stations, the system comprising: 

receiving means, at a base station of a first cell, 
receiving a data burst request from a mobile 
station of said first cell requesting a first data 25 
rate in excess of the basic data rate B allocated 
to that mobile station, said data burst request 
including pilot strength information for the base 
station of said first cell and a base station of at 
least one cell adjacent to said first cell; and 30 
an access controller, using the received pilot 
strength information to determine an increased 
data rate which is to be granted to said request- 
ing mobile station without causing excessive in- 
terference at said first cell and said at least one 35 
adjacent cell and transmitting a data burst as- 
signment response to said requesting mobile 
station indicating the increased data rate which 
has been granted to said requesting mobile sta- 
tion. 40 

13. The code division multiple access system of claim 
12 wherein a set of thresholds are associated with 
multiple data burst rates, and wherein the access 
controller compares received pilot strengths from 45 
said at least one adjacent cell with the set of thresh- 
olds to determine a data rate to be granted to said 
requesting mobile station. 
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